EveryK-trivial set is computable from an incomplete Martin-Löf random set, i.e., a Martin-Löf random set that does not compute the halting problem.

We consider effective versions of two classical theorems, the Lebesgue density theorem and the Denjoy–Young–Saks theorem. For the first, we show that a Martin-Löf random real z ∈ [0, 1] is Turing incomplete if and only if every effectively closed class.

We investigate the role of continuous reductions and continuous relativization in the context of higher randomness. We define a higher analogue of Turing reducibility and show that it interacts well with higher randomness, for example with respect to van Lambalgen’s theorem and the Miller–Yu/Levin theorem. We study lowness for continuous relativization of randomness, and show the equivalence of the higher analogues of the different characterizations of lowness for Martin-Löf randomness. We also characterize computing higher [Formula: see text]-trivial sets by higher (...) random sequences. We give a separation between higher notions of randomness, in particular between higher weak 2-randomness and [Formula: see text]-randomness. To do so we investigate classes of functions computable from Kleene’s [Formula: see text] based on strong forms of the higher limit lemma. (shrink)

A central object of study in the field of algorithmic randomness are notions of randomness for sequences, i.e., infinite sequences of zeros and ones. These notions are usually defined with respect to the uniform measure on the set of all sequences, but extend canonically to other computable probability measures. This way each notion of randomness induces an equivalence relation on the computable probability measures where two measures are equivalent if they have the same set of random sequences. In what follows, (...) we study the equivalence relations induced by Martin-Löf randomness, computable randomness, Schnorr randomness and Kurtz randomness, together with the relations of equivalence and consistency from probability theory. We show that all these relations coincide when restricted to the class of computable strongly positive generalized Bernoulli measures. For the case of arbitrary computable measures, we obtain a complete and somewhat surprising picture of the implications between these relations that hold in general. (shrink)

We show the existence of noncomputable oracles which are low for Demuth randomness, answering a question in [15]. We fully characterize lowness for Demuth randomness using an appropriate notion of traceability. Central to this characterization is a partial relativization of Demuth randomness, which may be more natural than the fully relativized version. We also show that an oracle is low for weak Demuth randomness if and only if it is computable.

In this paper, we study the power and limitations of computing effectively generic sequences using effectively random oracles. Previously, it was known that every 2-random sequence computes a 1-generic sequence and every 2-random sequence forms a minimal pair in the Turing degrees with every 2-generic sequence. We strengthen these results by showing that every Demuth random sequence computes a 1-generic sequence and that every Demuth random sequence forms a minimal pair with every pb-generic sequence. Moreover, we prove that for every (...) comeager${\cal G} \subseteq {2^\omega }$, there is some weakly 2-random sequenceXthat computes some$Y \in {\cal G}$, a result that allows us to provide a fairly complete classification as to how various notions of effective randomness interact in the Turing degrees with various notions of effective genericity. (shrink)

A semimeasure is a generalization of a probability measure obtained by relaxing the additivity requirement to superadditivity. We introduce and study several randomness notions for left-c.e. semimeasures, a natural class of effectively approximable semimeasures induced by Turing functionals. Among the randomness notions we consider, the generalization of weak 2-randomness to left-c.e. semimeasures is the most compelling, as it best reflects Martin-Löf randomness with respect to a computable measure. Additionally, we analyze a question of Shen, a positive answer to which would (...) also have yielded a reasonable randomness notion for left-c.e. semimeasures. Unfortunately, though, we find a negative answer, except for some special cases. (shrink)

A set of infinite binary sequences ${\cal C} \subseteq 2$ℕ is negligible if there is no partial probabilistic algorithm that produces an element of this set with positive probability. The study of negligibility is of particular interest in the context of ${\rm{\Pi }}_1^0 $ classes. In this paper, we introduce the notion of depth for ${\rm{\Pi }}_1^0 $ classes, which is a stronger form of negligibility. Whereas a negligible ${\rm{\Pi }}_1^0 $ class ${\cal C}$ has the property that one cannot (...) probabilistically compute a member of ${\cal C}$ with positive probability, a deep ${\rm{\Pi }}_1^0 $ class ${\cal C}$ has the property that one cannot probabilistically compute an initial segment of a member of ${\cal C}$ with high probability. That is, the probability of computing a length n initial segment of a deep ${\rm{\Pi }}_1^0 $ class converges to 0 effectively in n.We prove a number of basic results about depth, negligibility, and a variant of negligibility that we call tt-negligibility. We provide a number of examples of deep ${\rm{\Pi }}_1^0 $ classes that occur naturally in computability theory and algorithmic randomness. We also study deep classes in the context of mass problems, examine the relationship between deep classes and certain lowness notions in algorithmic randomness, and establish a relationship between members of deep classes and the amount of mutual information with Chaitin’s Ω. (shrink)

Cet article a pour but de présenter la première traduction française de deux textes de Helmholtz de 1878. À la lumière du développement des géométries non euclidiennes, il y critique la conception kantienne de l’espace. Par là même, il expose une redéfinition purement empiriste de la construction des déterminations spatiales qui, sous le nom de « géométrie physique », joua un rôle important chez Poincaré (qui la révise) et chez Einstein.

RÉSUMÉ: En 1938, Hans Reichenbach soutenait, dans Experience and Prediction, que la théorie de la signification défendue par le positivisme logique, à savoir le «verificationnisme strict», n’avait pas réussi à formuler un critère satisfaisant de la signification cognitive des énoncés. Il le remplaça par un critère purement probabiliste qui lui permettait de restaurer la connexion pragmatique entre le langage et l’action. Mais de sérieuses difficultés grèvent la justification de cette théorie. Le but de cet article est de se pencher sur (...) certaines de ces difficultés et de tenter d’y répondre d’une façon «quasi-reichenbachienne».ABSTRACT: Hans Reichenbach argued in Experience and Prediction (1938) that the theory of meaning defended by Logical Positivism, i.e., “strict verificationism,” failed to give a relevant criterion for cognitive meaningfulness. He replaces it with a wholly probabilistic criterion that allows us to establish a pragmatic connection between language and action. But serious difficulties arise in the justification of his theory. The aim of this article is to assess some of these difficulties and to indicate a way to solve them in a “reichenbachian” way. (shrink)

RÉSUMÉ: En 1938, Hans Reichenbach soutenait, dans Experience and Prediction, que la théorie de la signification défendue par le positivisme logique, à savoir le «verificationnisme strict», n’avait pas réussi à formuler un critère satisfaisant de la signification cognitive des énoncés. Il le remplaça par un critère purement probabiliste qui lui permettait de restaurer la connexion pragmatique entre le langage et l’action. Mais de sérieuses difficultés grèvent la justification de cette théorie. Le but de cet article est de se pencher sur (...) certaines de ces difficultés et de tenter d’y répondre d’une façon «quasi-reichenbachienne».ABSTRACT: Hans Reichenbach argued in Experience and Prediction (1938) that the theory of meaning defended by Logical Positivism, i.e., “strict verificationism,” failed to give a relevant criterion for cognitive meaningfulness. He replaces it with a wholly probabilistic criterion that allows us to establish a pragmatic connection between language and action. But serious difficulties arise in the justification of his theory. The aim of this article is to assess some of these difficulties and to indicate a way to solve them in a “reichenbachian” way. (shrink)

The $\Omega $ numbers—the halting probabilities of universal prefix-free machines—are known to be exactly the Martin-Löf random left-c.e. reals. We show that one cannot uniformly produce, from a Martin-Löf random left-c.e. real $\alpha $, a universal prefix-free machine U whose halting probability is $\alpha $. We also answer a question of Barmpalias and Lewis-Pye by showing that given a left-c.e. real $\alpha $, one cannot uniformly produce a left-c.e. real $\beta $ such that $\alpha - \beta $ is neither left-c.e. (...) nor right-c.e. (shrink)

Since the mid-1980s, there has been a gradual ethical drift in the provision of maternal care in African health facilities in general, and in Cameroon in particular, despite government efforts. In fact, in Cameroon, an increasing number of caregivers are reportedly not providing compassionate care in maternity services. Consequently, many women, particularly the financially vulnerable, experience numerous difficulties in accessing these health services. In this article, we highlight the unequal access to care in public maternity services in Cameroon in general (...) and the Noun Division in particular. For this study, in addition to documentary review, two qualitative data collection techniques were used: direct observation and individual interviews. Following the field work, the observation data were categorized and analyzed to assess their relevance and significance in relation to the topics listed in the observation checklist. Interviews were recorded using a dictaphone; they were subsequently transcribed and the data categorized and coded. After this stage, an analysis grid was constructed for content analysis of the transcripts, to study the frequency of topics addressed during the interviews, as well as divergences and convergences among the respondents. The results of this data analysis showed that money has become the driving force in service provision. As such, it is the patient’s economic capital that counts. Considered “clients”, pregnant women without sufficient financial resources wait long hours in corridors; some die in pain under the indifferent gaze of the professionals who are supposed to take care of them. In sharp contrast, the findings revealed that financially privileged patients are able to bribe caregivers to attract their favour and obtain prompt, careful, and effective care. These ethical abuses observed in the Noun public health facilities drive women to use, from the beginning of their pregnancies to the delivery, only healthcare delivered by traditional health attendants. (shrink)

Crop genetic resources constitute a ‘new’ global commons, characterized by multiple layers of activities of farmers, genebanks, public and private research and development organizations, and regulatory agencies operating from local to global levels. This paper presents sui generis biocultural community protocols that were developed by four communities in Benin and Madagascar to improve their ability to contribute to, and benefit from, the crop commons. The communities were motivated in part by the fact that their national governments’ had recently ratified the (...) Plant Treaty and the Nagoya Protocol, which make commitments to promoting the rights of indigenous peoples, local communities and farmers, without being prescriptive as to how Contracting Parties should implement those commitments. The communities identified the protocols as useful means to advance their interests and/or rights under both the Plant Treaty and the Nagoya Protocol to be recognized as managers of local socio-ecological systems, to access genetic resources from outside the communities, and to control others’ access to resources managed by the community. (shrink)

It is commonly assumed across the language sciences that some semantic participant information is lexically encoded in the representation of verbs and some is not. In this paper, we propose that semantic obligatoriness and verb class specificity are criteria which influence whether semantic information is lexically encoded. We present a comprehensive survey of the English verbal lexicon, a sentence continuation study, and an on-line sentence processing study which confirm that both factors play a role in the lexical encoding of participant (...) information. (shrink)

J’aimerais commencer par une expression italienne qui décrit très bien, grâce à une assonance efficace, mes sentiments actuels, à savoir, je sens tutto l’onore e l’onere de la charge qui m’a été confiée. D’un côté, c’est évidemment un grand honneur de pouvoir présenter précisément au Centre Léon Robin mes remarques sur le nouveau recueil de textes de la tradition « présocratique » édité par André Laks et Glenn Most : et je tiens à remercier ici M. Gourinat en tant que (...) Directeur du Centre Léo... (shrink)

Review by: Johanna N. Y. Franklin The Bulletin of Symbolic Logic, Volume 19, Issue 1, Page 115-118, March 2013.

Cette publication bienvenue fait lumière sur la littérature tardo-antique des prolégomènes : introductions à la philosophie, aux corpus d’Aristote (en part. l’Organon) et Platon, ou aux œuvres de ces corpus. Le livre est ainsi composé : présentation ; cinq articles arrangés chronologiquement ; abréviations ; bibliographie (p. 185-205). On regrettera l’absence d’index. Le titre de l’ouvrage sonne curieusement, comme s’il était une introduction à la philosophie néoplatonicienne plutôt qu’une ét...

Je vous souhaite la bienvenue à la Faculté de Lettres Lester and Sally Entin, de l'Université de Tel Aviv. Je tiens à vous exprimer, particulièrement, notre satisfaction de vous avoir ici, malgré certains évenements tragiques du mois dernier, qui ont fait que certains participants dans un autre colloque -- sur "Modèles de Critique" -- tenu à cette meme faculté, ont annulé leur participation. Nous, ici en Israel, ne sommes pas du tout heureux des évenements mentionnés, auxquels des vies innocentes ont (...) été sacrifiées à la suite de nos actions militaires erronnées. Nous, citoyens d'Israel, avons critiqué sevèrement les actions qui ont conduit a cette perte de vies innocentes. Je crois que je parle au nom de plusieurs citoyens d'Israel, ainsi qu'au nom de la plupart des professeurs et étudiants de cette faculté, en disant ce que je viens de dire. Je respecte, bien entendu, le droit de toute personne -- ici ou ailleurs -- d'exprimer sa critique aux actions du gouvernement d'Israel. Je me reserve pourtant le droit de critiquer une critique indiscriminée, addressée aussi bien à un acte spécifique de notre gouvernement qu'à tous les citoyens d'Israel, même ceux qui s'opposent tout à fait à ce genre d'actes. Il me semble que de telles critiques "automatiques" et "globales" tiennent à un type de préjugé, typique de certains cercles intellectuels, que je croyais -- peut être trop naivement -- disparu avec le progrés indeniable que nous avons fait dans la route de la paix. Sans doute il reste beaucoup à faire dans cette route et il y a beaucoup à critiquer dans ce qui a été déjà fait. Soyez assurés que nous lutterons pour garantir une paix juste et humaine pour tous les peuples dans notre region. Je m'attendrais, pourtant, de la part des intellectuels du monde, la capacité de discernement entre ceux qui se sont engagés -- des deux côtés du conflict -- dans un processus de paix, qui n'est pas exempt d'erreurs (dont quelques uns -- commis par les deux cotés -- sont sans doute condamnables), et ceux qui s'y opposent, et dons les actions ne sont pas des "erreurs", mais des efforts concertés pour arreter le processus de paix. Ne pas exercer cette capacité de discernement tient certainement au préjugé -- thème de notre colloque.. (shrink)

Au cours des vingt dernières années, le champ de l’épistémologie s’est tellement élargi, en termes d’objets comme de méthodes, que les frontières qui distinguaient traditionnellement cette discipline d’autres domaines d’étude semblent avoir été abolies. La psychologie sociale, les sciences cognitives, la sociologie, l’histoire, les sciences politiques, l’anthropologie ou encore les études de genre, pour ne nommer que celles-ci, revendiquent toutes leur pertinence quand il s’agit de rendre compte de tout ou partie du phénomène de la connaissance humaine. Si pour certains (...) théoriciens, ces prétentions sont légitimes et même bienvenues, d’autres tiennent fermement à l’indépendance de l’épistémologie comme type d’approche et méthode d’analyse. En nous concentrant en particulier sur les récentes publications en français de Roger Pouivet et Pascal Engel, notre but est ici de rendre compte et discuter d’au moins certains des arguments qui animent ce débat. (shrink)

Robert Talisse | : In the past two decades, democratic political practice has taken a deliberative turn. That is, contemporary democratic politics has become increasingly focused on facilitating citizen participation in the public exchange of reasons. Although the deliberative turn in democratic practice is in several respects welcome, the technological and communicative advances that have facilitated it also make possible new kinds of deliberative democratic pathology. This essay calls attention to and examines new epistemological troubles for public deliberation enacted under (...) contemporary conditions. Drawing from a lesson offered by Lyn Sanders two decades ago, the paper raises the concern that the deliberative turn in democratic practice has counter-democratic effects. | : Au cours des deux décennies passées, la pratique politique démocratique a pris un tournant délibératif. Plus précisément, la politique démocratique contemporaine s’est de plus en plus concentrée sur la manière de faciliter la participation citoyenne dans l’échange public de raisons. Si ce tournant est le bienvenu pour plusieurs raisons, les avancées technologiques et communicationnelles qui l’ont facilité ont également rendu possibles de nouvelles pathologies démocratiques et délibératives. Cet essai examine les nouveaux problèmes épistémologiques pour la délibération publique contemporaine. Tirant la leçon des travaux menés par Lyn Sanders il y a deux décennies, l’article s’interroge sur les effets antidémocratiques du tournant délibératif. (shrink)

Grâce à la technologie robotique, l’émergence de nouveaux « êtres » est en passe de devenir une réalité. Intelligence artificielle oblige, les robots, ces « machines intelligentes », sont aujourd’hui beaucoup plus que de simples automates : leurs capacités grandissantes les amènent à véritablement collaborer avec les hommes. Faut-il s’en inquiéter ou s’en réjouir? Une chose est certaine : les questions d’ordre éthique et juridique sont majeures, et les défis à relever immenses. Bienvenue dans une nouvelle civilisation : la robohumanité.

Après un siècle et demi de fouilles archéologiques, Éphèse est sans doute l’une des cités d’Asie Mineure les mieux connues. Sa vie religieuse, particulièrement riche, est l’une des mieux documentées. Pourtant, de nombreuses zones d’ombre demeurent en la matière. Un ouvrage consacré à cette cité et à l’archéologie de sa vie religieuse est donc bienvenu. Ce volume fait suite à deux rencontres internationales organisées en 2014 par la Society of Biblical Literature, à Vienne, en collaboration av...

Évoquant ce « véritable continent englouti » (Brigitte Louichon) qu’est le roman féminin, les maîtres d’œuvre de ce volume entendent moins réhabiliter que réévaluer cette littérature de bas-bleus. Une réévaluation bienvenue : pour ne prendre qu’un exemple, La Canne de M. de Balzac (Delphine de Girardin, 1836), auquel Andrea Del Lungo consacre d’éclairantes pages, relève pleinement de la « comédie humaine » propre à la France des notables dont l’auteure offre une remarquable représentation. So...

I write here about how the visible and the invisible intertwine in painting: in theory and in praxis – primarily the praxis of my own painting. Philosophers are rarely asked to discuss, much less to show in public, what they do avocationally rather than professionally. I was drawn to the invitation of the Merleau-Ponty Circle to exhibit my painting and to talk about what I do when I am not writing or teaching philosophy. It has offered a rare chance to (...) catch up with myself – with the painter in me. I started in art long before I turned to philosophy. It was my first love and is still my intermittent passion. I have not hidden it from others altogether – I have shown my work in various group shows– but it would be more accurate to say that I have hidden it from myself. Talking about my art work in the context of this Circle comes at a very welcome moment in which I am in the process of determining where I shall go with the rest of my life as it shortens down: ars longa, vita brevis.J’écris ici à propos de la manière dont le visible et l’invisible s’entrelacent dans la peinture : en théorie et en pratique, prioritairement dans ma propre pratique de la peinture. On demande rarement aux philosophes de discuter, et encore moins de montrer en public, ce qu’ils font en amateurs plutôt que professionnellement. J’ai été entraîné par l’invitation du Merleau-Ponty Circle à exposer ma peinture et à parler de ce que je fais lorsque je n’écrit pas et n’enseigne pas la philosophie. Cela m’a offert une chance rare de me retrouver moi-même, le peintre en moi. J’ai commencé dans l’art bien avant de me tourner vers la philosophie. C’était mon premier amour c’est encore ma passion intermittente. Je ne l’ai pas caché, puisque j’ai montré mon travail dans plusieurs expositions collectives. Ce serait plus juste de dire que je l’ai caché de moi-même. Parler de mes oeuvres d’art dans le contexte du Merleau-Ponty Circle arrive à un moment tout à fait bienvenu, où je suis en train de réfléchir à la suite de ma vie, puisqu’elle raccourcit : ars longa, vita brevis.In questo articolo tratto di come il visibile e l’invisibile si intreccino in pittura, nella teoria come nella pratica, e in particolare nella mia pratica di pittura. Raramente ai filosofi viene chiesto di discutere, e ancor più raramente di mostrare pubblicamente, ciò che essi fanno in ambito amatoriale e non professionale. Sono rimasto molto colpito dall’invito del Merleau-Ponty Circle a esporre i miei dipinti e a parlare dell’attività che svolgo quando non scrivo o non insegno filosofia. Questo invito mi ha fornito un’opportunità rara per riprendere contatto con me stesso – con il pittore che è in me. Mi sono avvicinato all’arte molto prima di rivolgermi alla filosofia. L’arte è stato il mio primo amore ed è ancora la mia passione intermittente. Non l’ho mai tenuta nascosta agli altri – ho presentato il mio lavoro in numerose mostre collettive; forse sarebbe più corretto dire che l’ho nascosta a me stesso.La possibilità di parlare della mia arte in occasione del Merleau-Ponty Circle si è presentata in un momento molto propizio, in cui mi trovo a domandarmi quale strada percorrere in quello che resta della mia vita che a mano a mano si accorcia: ars longa, vita brevis. (shrink)

Les premiers travaux réalisés sur les effets du confinement du printemps 2020 sur les enfants ont établi que ceux qui étaient en résidence alternée l’avaient mieux vécu que les autres. L’objectif de cet article est de comprendre pourquoi. À partir de l’enquête Sapris et plus particulièrement du sous-échantillon des enfants âgés de 8-9 ans des cohortes Elfe et Epipage2, nous comparons les conséquences du confinement sur les enfants selon la structure familiale dans laquelle ils vivaient. Continu dans les familles nucléaires, (...) le temps familial est habituellement beaucoup plus fractionné entre les résidences des parents pour les enfants de familles séparées. Le confinement est venu transformer les expériences habituelles du temps familial pour les enfants, aussi bien dans son organisation que dans sa texture. Il a modifié leur cadre de vie ordinaire, en réorganisant leurs occupations au quotidien et en modifiant leurs relations avec leurs parents. En observant particulièrement les différences apparues entre les résidences alternées qui ont continué et celles qui ont été interrompues, nous montrons que si les mouvements réguliers des enfants ont pu constituer une respiration bienvenue pour les différents acteurs concernés, les alternances interrompues ont ouvert des espaces exceptionnels dans lesquels il a été possible de renouer avec des formes passées de continuité familiale. (shrink)

L’excellent ouvrage de Pascale Barthélémy constitue un nouveau titre, très bienvenu, dans la floraison d’études dévolues à ce que Gregory Mann a appelé « la relation contrainte particulière » entre la France et l’Afrique. Pascale Barthélémy s’est penchée sur la petite minorité d’Africaines – à peine un millier au total – issues de la fédération d’Afrique Occidentale Française (AOF) et formées par les Français pour devenir sages-femmes, infirmières-visiteuses (jusqu’en 1938) ou encore institut...

Le livre de Didier Lett constitue un essai bienvenu de synthèse en français sur les principales questions concernant le genre au Moyen Âge. Il comporte trois parties, « Genre et identité », « Genre et culture », et « Genre et société », chacune de ces parties se distribuant en quatre chapitres. Une introduction où sont discutées les origines critiques et l’apparition en France du concept du genre, et un court épilogue résumant les conclusions de D. Lett encadrent le (...) travail. Le livre inclut u... (shrink)

Arrêtée comme prostituée en mars 1794, Marie Anne Renaud rétorque au commissaire de police qu’elle « aimait mieux faire ce métier que de voler » (p. 65). Quelques mois plus tard, Sophie Conard se justifie en expliquant qu’elle a simplement fait « comme toutes les femmes » (p. 68). Ces termes donnent une idée des questions posées par cet ouvrage bienvenu. Clyde Plumauzille ne se contente pas de se pencher sur les expériences vécues par les prostituées durant la Révolution (...) française ; elle mont... (shrink)

Nul n'est plus fuyant que le mauvais goût. Qu'il soit relatif, ancré dans son temps, frontière sociale ou revendiqué tel une profession de foi artistique. Dans ce Dictionnaire amoureux intime et partial, Nicolas d'Estienne d'Orves vous invite dans son grenier braillard et cocasse. 'Le mauvais goût échappe à toute définition, famille ou clan. Tout comme le bon goût, il est relatif, circonstanciel, ancré dans son temps. Il peut également être une frontière sociale, un racisme de classe. En ce cas, le (...) mauvais goût c'est celui de l'autre, celui qu'on n'a pas et qu'on se défend d'avoir au risque de trahir les siens. Enfin il y a le mauvais goût patenté, revendiqué, qui n'est pas une attitude, une mode, mais une profession de foi artistique, un manifeste esthétique. C'est -sans doute- ce qu'on pourrait appeler le kitsch. C'est-à-dire un style en soi, des formes volontaires, pensées, destinées à déranger la norme. Ce livre sera donc, par essence, partial. Avec le mauvais goût, j'entre dans une zone marécageuse. Est-il possible de faire un livre plus intime, plus narcissique, puisqu'il explore la part d'ombre de ma propre sensibilité? Petit enfant sous Giscard, adolescent sous Mitterrand, j'ai pris racine dans des époques aux esthétiques très contrastées qui seront forcément présentes dans ces pages. Souvenirs intimes, émissions de télévision, films, livres, plats, commerces, personnages imaginaires ou pas, attitudes de tous poils, mon mauvais goût est une auberge qui n'a rien d'espagnole mais tout d'un grenier. Un grenier braillard et cocasse, que j'ai moi-même tenté de ranger pour les besoins de la cause. Le mauvais goût ne se partage pas, en ce qu'il est une exploration de nos propres frontières esthétiques, la ligne de crête entre ce que l'on goûte et ce que l'on recrache. Bienvenue dans mon train fantôme!'"--Page 4 of cover. (shrink)

An oracle A is low-for-speed if it is unable to speed up the computation of a set which is already computable: if a decidable language can be decided in time $t(n)$ using A as an oracle, then it can be decided without an oracle in time $p(t(n))$ for some polynomial p. The existence of a set which is low-for-speed was first shown by Bayer and Slaman who constructed a non-computable computably enumerable set which is low-for-speed. In this paper we answer (...) a question previously raised by Bienvenu and Downey, who asked whether there is a minimal degree which is low-for-speed. The standard method of constructing a set of minimal degree via forcing is incompatible with making the set low-for-speed; but we are able to use an interesting new combination of forcing and full approximation to construct a set which is both of minimal degree and low-for-speed. (shrink)

L’automne 2009 vit de violentes pluies s’abattre sur l’Eubée. À Érétrie, plusieurs tombes et stèles funéraires apparurent dans le lit du ruisseau bordant le site à l’Ouest. Ces découvertes apportent un éclairage bienvenu sur les nécropoles érétriennes, encore mal connues. Par ailleurs, plusieurs murs antiques furent documentés : si certains s’apparentent aux murs du canal archaïque déjà relevés à la Porte de l’Ouest, d’autres datent de l’époque classique-hellénistique et ouvrent de nouvelles pistes de recherche concernant l’étude de l’enceinte et (...) la topographie de ce secteur. L’étude des stèles funéraires, dont la date va de l’extrême fin du ve à la seconde moitié du iiie s., donne lieu à des observations nouvelles sur des sujets aussi variés que les techniques de taille, la typologie et l’iconographie des monuments, l’onomastique et les composantes de la population érétrienne. (shrink)

Prise en un sens englobant, la notion d’affordance permet de penser en première approximation notre rapport perceptuel aux objets et surtout à ce que nous faisons du dit rapport comme sujets. Transférer cette notion psychologique à l’observation des données langagières paraît d’autant plus bienvenu qu’elle porte sur le rapport à l’activité de signifiance, au sens de Gibson. Toutefois, outre les relectures successives qui ont contribué à en ajuster l’application à l’émergence aux conventions culturelles, ou en tant que disposition à (...) agir, certaines approches liées à la phénoménologie – ethnométhodologiques et énactivistes, en particulier – ont pu en discuter l’opérativité. Pour questionner sous sa robustesse la précision de ce concept tel qu’on peut en comprendre la manifestation en discours et en interaction, on posera le caractère transitoire de sa valeur opératoire avant d’observer comment il peut croiser diverses catégories praxéologiques. Une étude de cas d’utilisation d’artefacts pour visualiser et communiquer servira de support à la réflexion. (shrink)